Ok here is the app to try. Run all the following steps from your phone.
Download the APK on your phone (Attached to this post).
Run the download by tapping on it
You should get a warning, tap the button to go to the Settings
Scroll down to "Unknown Sources" and click allow
Go back to the web browser, redownload the file
Run the file again, this time selecting to install the application
Open up the app called "Amazon Ad Removal"
Press the button called "Run Step 1"
Wait 5-10 minutes for the first step to complete (This is the slowest step)
Once the first button says "Done Step 1" go to the next step
Run Step 2: The phone should flash black and restart to the lock screen
Reopen the app and run Step 3.
Run Step 3: The phone should flash black and restart to the lock screen
The process is complete
Go back to the settings and uncheck "Unknown Sources" option